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Beschreibung 

Zugangskontrolle bei paketorientierten Netzen 

Die Erfindung betrifft ein Verfahren zur Verkehrsbegrenzung 
in einem paketorientierten Netz. 

Derzeit ist die Entwicklung von Technologien fur paketbasier- 
te Netze ein zentrales Betatigungsf eld fur Ingenieure aus den 
Gebieten der Netztechnik^ der Vermittlungstechnik und der In-. 
ternet-Technologien . 

Dabei steht das Ziel im Vordergrund, mOglichst ein paketori- 
entiertes Netz fiir beliebige Dienste verwenden zu k5nnen. 
Traditionell werden iiber paketorientierte Netze zeitunkriti- 
sche Dateniibertragungen vorgenommen, wie z.B. der Transfer 
von Dateien oder elektronischer Mail. Sprachiibertragung mit 
Echtzeitanforderungen wird traditionell iiber Telefonnetze mit 
Hilfe von der Zeitmultiplextechnik abgewickelt. Man spricht 
in diesem Zusammenhang hSufig auch von TDM (time division 
multiplexing) Netzen. Mit der Verlegung von Netzen mit hoher 
Bandbreite bzw. Obertragungskapazitat ist neben der Daten- 
und Sprachubertragung auch die Realisierung von Bild- 
bezogenen Diensten in den Bereich des Machbaren geriickt. 
Obertragung von Videoinf ormationen in Echtzeit^ z.B. im Rah- 
men von Video-on-demand Diensten oder Videokonferenzen, wird 
eine wichtige Kategorie von Diensten zukUnf tiger Netze sein. 

Die Entwicklung zielt dahin, moglichst alle Dienste, datenbe- 
zogene, sprachbezogene und auf Videoinformationen bezogene, 
iiber ein paketorientiertes Netz durchf iihren zu konnen. Fiir 
die verschiedenen Anforderung bei der Dateniibertragung im 
Rahmen der verschiedenen Dienste definiert man tiblicherweise 
Dienstklassen. Die Obertragung mit einer definierten Dienst- 
qualitat (quality of service) vor allem bei Diensten mit 
Echtzeitanforderungen verlangt eine entsprechende Steuerung 
bzw. Kontrolle ftir die Paketubertragxing iiber das Netz. Im 



4 



WO 2004/021647 PCT/DE2003/002736 



2 

Englischen gibt es eine Reihe von Begriffen die sich auf die 
Kontrolle bzw. Steuerixng des Verkehrs beziehen: traffic mana- 
gement, traffic conditioning, traffic shaping, traffic engi- 
neering, policing ect. Verschiedene Vorgehensweisen fiir eine 
5 Kontrolle bzw. Steuerung fur den Verkehr eines paketorien- 
tierten Netzes sind in der einschlagigen Literatur beschrie- 
ben. 



Bei ATM (asynchroneous transfer mode) Netzen wird fiir jede 
10 Datenubertragung auf der gesamten Obertragungsstrecke eine 
Reservierung vorgenommen . Durch die Reservierung wird das 
Verkehrsaufkommen beschrankt. Zur Oberwachung findet ab- 
schnittsweise eine Oberlastkontrolle statt. Eine eventuelle 
Verwerfung von Paketen wird nach MaBgabe des CLP-Bits (CLP: 
15 Cell loss priority) des Paketheaders vorgenommen. 

Das Diff-Serv Konzept wird bei IP (internet protocol) Netzen 
angewendet und zielt auf eine bessere Dienstqualitat fiir 
Dienste mit hohen Qualitatsanf orderungen durch Einfiihrung von 

20 Dienstklassen. Man spricht in diesem Zusammenhang auch haufig 
von einem CoS (class of service) Modell. Das Diff-Serv Kon- 
zept ist in den von der IETF verof f entlichten RFCs mit den 
Nummern 2474 und 2475 beschrieben. Im Rahmen des Diff-Serv 
Konzept s wird mit Hilfe eines DS (Differentiated Services) 

25 Feldes im IP Header der Datenpakete durch Setzen des DSCP (DS 
codepoint) Parameters eine Priorisierung des Paketverkehrs 
vorgenommen. Diese Priorisierung erfolgt mit Hilfe einer „per 
hop'' Ressourcenallokation, d.h. die Pakete erfahren bei den 
Knoten je nach der im OS Feld durch den DSCP Parameter fest- 
■ 30 gelegten Dienstklasse (class of service) eine unterschiedli- 
che Behandlung. Die Kontrolle bzw. Steuerung des Verkehrs 
wird also nach MalJgabe von den Dienstklassen vorgenommen. Das 
Diff-Serv Konzept fiihrt zu einer privilegierten Behandlung 
von dem Verkehr priorisierter Dienstklassen, nicht jedoch zu 

35 einer zuverlSssigen Kontrolle des Verkehrsvolumens. 
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Ein anderer Ansatz ftlr im Hinblick auf eine quality of servi- ' 
ce tibertragung uber IP Netze ist durch das RSVP (resource re- 
servation protocol) gegeben. Bei diesem Protokoll handelt es 
sich um ein Reservierungsprotokoll, itiit dessen Hilfe eine 
5 Bandbreitenreservierung entlang eines Pfades vorgenommen 
wird. Ober diesen Pfad kann dann eine quality of service 
(QoS) Obertragung stattfinden. Das RSVP Protokoll wird zusam- 
men mit dem MPLS (multi protocol label switching) Protokol 
eingesetzt, das virtuelle Pfade aber IP Netze ermoglicht. Fur 
10 eine Garantie der QoS tibertragung wird in der Regel entlang 
des Pfades das Verkehrsauf koinmen kontrolliert und gegebenen- 
falls beschrankt. Durch die Einflihrung von Pfaden verliert 
man jedoch viel von der .ursprtinglichen Flexibilitat von IP 
Netzen. 

15 

Zentral fur Garantien von Obertragungsqualitatsparametern ist 
eine effiziente Kontrolle des Verkehrs. Bei einer Kontrolle 
des Verkehrsauf kommen im Rahmen von DatenQbertragung liber pa- 
ketorientierte Netze ist zudem auf eine hohe Flexibilitat und • 

20 geringe Komplexitat bei der Dateniibertragung zu achten, wie 

sie z.B. IP Netze in hohem MaJie aufweisen. Diese Flexibilitat 
bzw. geringe Komplexitat geht bei der Verwendung des RSVP 
Protokolls mit einer Ende-zu-Ende Pf adreservierung jedoch zu 
einem groBen Teil wieder verloren. Andere Verfahren wie Diff- 

25 Serv fiihren zu keinen garantierten Dienstklassen. 

Die Erfindung hat zur Aufgabe, eine effiziente Verkehrskon- 
trolle flir ein paketorientiertes Netz anzugeben, das die 
Nachteile herkommlicher Verfahren vermeidet. 

30 

Die Aufgabe wird durch ein Verfahren zur Verkehrsbegrenzung 
in einem paketorientierten Netz nach Anspruch 1 gelost. 

Im Rahmen des erf indungsgemSBen Verfahren wird fiir eine Grup- 
35 pe von uber das Netz zu iibertragenden. Datenpaketen- eines 

Flows eine Zulassigkeitspriifung durchgefuhrt . Die Zulassig- 
keitsprufung mit Hilfe eines Grenzwertes fiir das Verkehrsauf- 
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komitien zwischen dem Netzeingangsknoten und dem Netzausgangs- 
knoten des Flows vorgenommen . Die Obertragung der Gruppe von 
Datenpaketen wird nicht zugelassen^ wenn ein Zulassen der 
Obertragung zu einem den Grenzwert liberschreitenden Ver- 
kehrsauf kommen fuhren wurde, 

Bei dem paketorientiertem Netz kann es sich auch um ein Teil- 
netz Oder Subnetz handeln. In IP (Internet Protocol) Systemen. 
gibt es z.B. Netzarchitekturen^ bei denen das Gesamtnetz in 
,,autonome Systeme^^ bzw. ^autonomous system^^ genannte Netze 
unterteilt ist. Das erf indungsgemaJJe Netz kann z.B. ein auto- 
nomes System oder der Teil des Gesamtnetzes im Zustandig- 
keitsbereich eines Dienstanbieters (z.B. ISP: internet servi- 
ce provider) sein. Im Falle eines Teilnetzes konnen liber eine 
Verkehrskontrolle in den Teilnetzen und eine effiziente Kom- 
munikation zwischen den Teilnetzen Dienstparameter fur eine 
Obertragung fiber das Gesamtnetz festgelegt werden. 

Der Begriff ,,Flow^' wird ablicherweise verwendet, um den Ver- 
kehr zwischen einer Quelle und einem Ziel zu bezeichnen. Hier 
bezieht sich Flow auf den Eingangsknoten und den Ausgangskno- 
ten des paketorientierten Netzes, d.h. alle Pakete eines 
Flows im Sinne unseres Sprachgebrauchs werden uber den selben 
Eingangsknoten und denselben Ausgangsknoten iibertragen. Die 
Gruppe von Paketen ist beispielsweise einer Verbindung (bei 
einer TCP/IP Obertragung definiert durch IP Adresse und Port- 
nummer von Ausgangs- und Zielprozess) und/oder einer Dienst- 
klasse zugeordnet . 

Eingangsknoten des paketorientierten Netzes sind Knoten^ liber 
die Pakete in das Netz geleitet werden; Ausgangsknoten sind 
Knoten des Netzes, uber die Pakete das Netz verlassen. In der 
englischsprachigen Literatur spricht man haufig von ingress 
nodes und egress nodes. Beispielsweise kann ein Netz gegeben 
sein, das Randknoten und innere Knoten umfasst. Wenn z.B. 
uber alle Randknoten des Netzes Pakete in das Netz gelangen 
Oder das Netz verlassen kGnnen, wSren in diesera Falle die 
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Randknoten des Netzes sowohl Netzeingangsknoten sowie Netz- 
ausgangsknoten. 

Ein erfindungsgeraalier Zuiassigkeitstest kann durch. eine Kon- 
5 trollinstanz in einem' Knoten oder den Knoten vorgeschalteten 
Rechnern durchgefiihrt werden, Eine Kontrollinstanz kann dabei 
ftir mehrere Knoten Kontrollfunktionen iibernehmen. 

Durch die erf indungsgemSIie Zulassigkeitspriif ung wird das Ver- 
kehrsauf koinmen zwischen einen Netzeingangsknoten urid einem 
Net zausgangs knoten kontrolliert . Es kann verhindert werden, 
dass zwischen den beiden Knoten ein Verkehrsauf koinmen er- 
wachst, das zu einer Oberlast im Netz und damit zu Verzdge- 
rungen und Paketverwerfungen fiihren wurde. Die Beschrankung 
des Verkehrsauf koimaen kann im Sinne einer Obertragung mit 
ausgehandelten Dienstqualitatsmerkmalen (SLA: service level 
agreements) vorgenommen werden, z.B. nach Mafigabe der Priori- 
sierung des Verkehrs- 

20 Fur eine Garantie fur Dienste mit QoS Datentibertragung kann 
es wichtig sein, das gesamte Verkehrsauf kommen innerhalb des 
Netzes zu kontrollieren. Dieses Ziel kann erreicht werden, 
indem fur alle Paare von Netzeingangsknoten und Netzausgangs- 
knoten Grenzwerte ftir das Verkehrsauf kommen zwischen dem je- 
' 25 weiligen Knotenpaar festgesetzt werden. Die Grenzwerte fiir 

das Verkehrsauf kommen zwischen Paaren von Netzeingangsknoten 
und Netzausgangsknoten konnen mit Werten fur das maximale 
Verkehrsauf kommen auf Teilstrecken (haufig auch Links ge- 
nannt) in Relation gesetzt werden. Der maximale Wert fur das 

30 Verkehrsauf kommen auf Teilstrecken wird sich dabei im Allge- 
meinen nicht nur nach der Bandbreite, sondern auch nach der 
verwendeten Netzwerktechnologie richten. Z.B. wird in der Re- 
gel zu beriicksichtigen sein, ob es sich um ein LAN (Local 
area Network) , ein MAN (Metropolitan Area network) , ein WAN 

35 (Wide Area network) bzw. ein Backbone-Netzwerk handelt. Ande- 
re Parameter als die UbertragungskapazitSt, wie z.B. VerzcJge- 
rungen bei der Obertragung, mdssen z.B. ftir Netze fiir Echt- 
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zeitanwendungen mitberucksichtigt warden. Beispielsweise ist 
ein Auslastungsgrad nahe bei 100% fur LAN mit CSMA/CD (Car- 
rier Sense Multiple Access (with) Collision Detection) mit 
Verzogerungen verbunden, die Echtzeit-Anwendungen in der Re- 
5 gel ausschlieJien. Aus den maximalen Werten far das maximale 
Verkehrsaufkommen auf Teilstrecken lassen sich dann die 
Grenzwerte fiir das Verkehrsaufkommen zwischen Paaren von 
Netzeingangsknoten and Netzausgangsknoten festlegen. Diese 
Relation basiert in der bevorzugten Ausgestaltung auf dem fiir 

10 die Paare von Netzeingangsknoten und Netzausgangsknoten an- 
teilsmaliigen Verkehrsaufkommen uber die einzelnen Teilstre- 
j cken des Netzes. Die fUr die Paare von Netzeingangsknoten und 

Netzausgangsknoten anteilsmaBigen Verkehrsaufkommen Ober die 
einzelnen Teilstrecken des Netzes kSnnen anhand von Erfah- 

15 renswerten oder bekannten Eigenschaften von Knoten und Links 
ermittelt werden. MSglich ist auch, das Netz auszumessen, um 
diese die anteilsmaBigen Verkehrsaufkommen iiber die einzelnen 
Teilstrecken in Abhangigkeit von Netzeingangsknoten und Netz- 
ausgangsknoten zu erhalten. In der Verkehrstheorie spricht 

20 man in diesem Zusammenhang von der Verkehrsmatrix. 

Die Erfindung hat den Vorteil, dass Informationen fur die 2u- 
gangskontrolle nur bei Eingangsknoten vprgehalten werden mus- 
sen. Diese Informationen umfassen fQr einen Eingangsknoten 
'25 z-B. die Grenzwerte und aktuellen Werte fur die Verkehrsauf- 
kommen zwischen dem Eingangsknoten und den verschiedenen Aus- 
gangsknoten. Der Umfang der Informationen ist beschrankt. Die 
Aktualisierung des Verkehrsaufkommen wenig aufwandig. Die in- 
neren Knoten brauchen hinsichtlich der Zulassigkeitskontrolle 
30 keine Funktionen libernehmen. Das Verfahren ist somit erheb- 

lich aufwandsarmer und hat einen niedrigeren Komplexitatsgrad 
als Verfahren, die fiir einzelne Teilstrecken Zulassigkeits- 
kontrollen vorsehen. Im Gegensatz zu herk5mmlichien Verfahren 
wie ATM. oder MPLS braucht innerhalb des Netzes kein Pfad re- 
35 serviert zu werden. 
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In einer Variante des erf indungsgemafien Verfahrens werden zu- 
satzlich zwei weitere Zulassigkeitspriifizngen durchgefuhrt,. 
wobei eine dieser Zulassigkeitsprttfungen mit Hilfe eines 
Grenzwertes fiir den uber den Netzeingangsknoteh des Flows ge- 
5 leiteten Verkehr und die andere mit Hilfe eines' Grenzwertes 
fiir den uber den Netzausgangsknoten des Flows geleiteten Ver- 
kehr durchgefuhrt wird. Die Zulassigkeitspruf ung mit Hilfe 
eines Grenzwertes fiir den Ciber den Netzausgangsknoten des 
Flows geleiteten Verkehr kann z.B. bei dem entsprechenden 
10 Ausgangsknoten vorgenommen werden. Die Kontrollinstanzen fQr 
die einzelnen Zulassigkeitspriifungen kommunizieren dann mit- 
, einander, xim mit Hilfe der Ergebnisse der einzelnen Zulassig- 

keitsprufungen eine Entscheidung bezuglich der Ubertragung 
der Gruppe von Datenpaketen herbeizufuhren. 

15 

Im Rahmen dieser Variante kann ein Zusammenhang zwischen den 
Verkehrsauf kommen zwischen Paaren von Netzeingangsknoten und 
Netzausgangsknoten und dem Verkehrsauf kommen auf Teilstrecken 
des Netzes hergestellt werden. Mittels der Werte fur ein ma- 
20 ximales Verkehrsauf kommen auf den Teilstrecken des Netzes 

k5nnen Grenzen fiir das Verkehrsauf kommen zwischen den Paaren 
von Netzeingangsknoten und Netzausgangsknoten sowie Grenzwer- 
te fur den uber die Netzeingangsknoten geleiteten Verkehr und 
iiber die Netzausgangsknoten geleiteten Verkehr bestimmt wer- 
' 25 den. 



Der Zusammenhang zwischen den Verkehrsauf kommen zwischen Paa- 
ren von Netzeingangsknoten und Netzausgangsknoten und dem 
Verkehrsauf kommen auf Teilstrecken des Netzes kann als Opti- 

30 mierungsproblem mit Randbedingungen bzw. Nebenbedingungen in 
Form von Ungleichungen hergestellt werden. Dabei flieBt das • 
anteilsmaBige Verkehrsauf kommen Qber die einzelnen Teilstre- 
cken des Netzes zur Formulierung des Zusammenhangs zwischen 
den Verkehrsauf kommen zwischen Paaren von Netzeingangsknoten 

35 und Netzausgangsknoten und dem Verkehrsauf kommen auf Teil- 
strecken des Netzes ein. 
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Diese Formulierung erlaubt zusatzlich, weitere Kriterien in 
Form von Ungleichungen in die Bestimmung der Grenzen bzw. 
Grerizwerte fur die Zulassigkeitsprtifungen auf zunehmen. Es 
kSnnen z.B. bei der Bestimmung von Grenzen bzw. Grenzwerten 
fur die ZulSssigkeitsprufungen Bedingungen in Form von Un- 
gleichungen aufgenommen werden^ die ein geringes Verkehrsauf- 
kommen von hochpriorisierten Verkehr auf Teilstrecken mit 
groBeren Verz5gerungszeiten bedingen. Ein anderes Beispiel 
ist das eines Ausgangsknoten, iiber den Pakete zu mehreren 
Eingangsknoten von anderen Netzen tibertragen werden k5nnen, 
d.h. der Ausgangsknoten hat Schnittstellen zu mehreren ande- 
ren Netzen. Wenn Eingangsknoten eines der nachfolgenden Netze 
ein geringeres Datenvolumen als der Ausgangsknoten bearbeiten 
kann, kann durch eine weitere Nebenbedingung in Form einer 
Ungleichung sicher gestellt werden, dass der iiber den Aus- 
gangsknoten zu dem Eingangsknoten geleitete Verkehr dessen 
Kapazitat iibersteigt. 

Entsprechend einer Weiterbindung der Erfindung werden bei 
Ausfall einer Teilstrecke die Grenzen bzw. Grenzwerte fur die 
Zulassigkeitsprufung bzw. die Zulassigkeitsprtifungen neu mit 
der Bedingung festgesetzt werden, dass uber die ausgefallene 
Teilstrecke keine Pakete libertragen werden. Durch die erneute 
Festsetzung der Grenzen wird erreicht, dass uber andere Links 
der Verkehr geleitet wird, der sonst ttber den ausgefallenen 
Link iibertragen worden wSre, ohne dass es zu einer Oberlast ' 
durch den umgeleiteten Verkehr kame. Es kann so flexibel auf 
Ausfalle reagiert werden. 

Ein vorsorglicher Schutz gegen Linkausfalle kann durch die 
Wahl der Grenzwerte bzw. Grenzen gewahrleistet werden. Dabei 
werden fur eine Mehrzahl von m5glichen Storfallen jeweils 
Grenzen bzw. Grenzwerte bestimmt, bei denen das Verkehrsauf- 
kommen auch im St5rfall in eihem zulassiger Rahmen bleibt, 
d.h. Parameter wie Lauf zeitverz5gerung und Paketverlustrate 
in durch die Qualitatsanf orderungen fur die Datenubertragung 
definierten Bereichen bleiben. Die Grenzen bzw. Grenzwerte 
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werden dann auf das Minimum der Werte fiir die untersuchten 
Storfalle gesetzt. D.h. jeder der St5rfalle ist durch die 
Wahl der Grenzen bzw. Grenzwerte abgefangen. Die Mehrzahl der 
StSrfalle kann z.B. alle Ausfalle von Links umfassen. 

Die genannten ZulassigkeitsprUfungen lassen sich auch in Ab- 
Mngigkeit der Dienstklasse durchfiihren. Es ist beispielswei- 
se denkbar^ eine niedrig priorisierte Dienstklasse zu haben^ 
bei der man Verzogerungen oder den Verwurf von Paketen in 
Kauf nimmt, wenn die Auslastung des Netzes hoch ist. Dagegen 
wiirden fiir hoch priorisierten Verkehr die Grenzen so gewahlt 
werden, dass Garantien bezQglich Obertragungsqualitatsparame- 
ter Obernoinmen werden k5nnen. 

Die Erfindung wird im folgenden anhand einer Figur im Rahinen 
eines Ausfiihrungsbeispiels nSher erlSutert. 

Die Figur zeigt ein erf indungsgemSfies Netz. Randknoten sind 
durch gefiillte Kreise, inner e Knoten durch nicht gefiillte 
Kreise gekennzeichnet . Links sind durch Verbindungen zwischen 
den Knoten dargestellt. Exempiarisch ist ein Eingangs knoten 
mit I, ein Ausgangsknoten itiit E und ein Link mit L bezeich- 
net. Uber den Link L wird ein Teil des Verkehrs zwischen den 
Knoten I und E iibertragen. Die Zulassigkeitsprufungen bei dem 
Eingangs knoten I und evtl. bei dem Ausgangsknoten E stellen 
zusammen mit den anderen Zul^ssigkeitsprQfungen sicher, dass 
keine Oberlast bei dem Link L auftritt- 

Im folgenden werden mathematische Relationen bzw. Zusammen- 
hange fiir das erf indungsgemafte Verfahren dargestellt. In der 
Praxis werden in der Regel Grenzen bzw. Grenzwerte in Abhan- 
gigkeit der maximalen Linkkapazitaten festgesetzt. Ob der 
einfacheren mathematischen Darstellung wird im folgenden der 
umgekehrte Fall betrachtet, d.h. in AbhSngigkeit der Grenzen 
bzw. Grenzwerte die Dimensionierung der Links berechnet. Die 
Losung des umgekehrten Problems kann dann mit numerischen Me- 
thoden erfolgen. 
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Fiir die folgende detailliertere Darstellung werden folgende 
Grofien eingefiihrt: 

5 BBB(i,j): die Grenze flir das Verkehrsauf kommen zwischen dem 
Eingangsknoten^i und dem Ausgangsknoten j 

c (L) : das Verkehrsauf koimnen auf dem Netzabschnitt (Link) L 
aV(i,j,L): das anteilsmaSige Verkehrsauf kommen tiber den Link 
L des gesamten Verkehrsauf kommens zwischen dem Eingangsknoten 
10 i und dem Ausgangsknoten j 

Fur jeden Link L gilt: 

C(L) = E BBB(i,j)* aV(i,j,L), (1) 

15 

wobei die Surame uber alle Net z eingangsknoten i und Netzaus- 
gangsknoten j l^uft. Dies gilt unter der Annahme, dass keine 
Pakete des Netzes im Kreis geleitet werden. D.h. die Obertra- 
gung innerhalb des Netzes sei schleifenf rei . Durch die Glei- 
20 Chung (1) ist eine Relation hergestellt;. durch die Parameter 
c(L) mit den Grenzen BBB(i,j) in Relation gesetzt werden. 

Fiir die Ausgestaltuhg mit zwei zusatzlichen ZulassigkeitsprU-- 
fungen iSsst sich folgender mathematischer Zusammenhang for- 
25 mulieren. Es gelten die obigen Def initionen. Zudem sei 

Ingress (i): Der Grenzwert fiir den Verkehr iiber den Netzein- 
gangsknoten i. 

Egress (j): Der Grenzwert fiir den Verkehr iiber den Ausgangs- 
30 knot en j, 

5(ifj): Das Verkehrsauf kommen zwischen dem Netzeingangsknoten 
i und dem Netzausgangsknoten j . 

Es lassen sich nun folgende Ungleichungen formulieren: 

35 



Fur alle i gilt 
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E 5{i,j) 



^ Ingress (i), Siimme tiber alle (2) 



Far alle 



j gilt 



5 S 5(i,j) 



^ Egress (j), Summe uber alle i. 



(3) 



Fur alle 



2-Tupel (i,j) gilt 



5(i, j) ^ BBB(i, j) - (4) 

10 

Flir alle Links L gilt: 

c(L) = X! 5 (i, j) • aV(i,j,L), Suirane Ober alle i und j. (5) 

15 Mit Hilfe des Simplex-Algorithmus k5nnen ftlr vorgegebene Wer- 
te von Ingress (i). Egress (j) und BBB(i,j) die maximalen c(L) 
berechnet werden, die die Ungleichungen (2) bis (4) erfQllen. 
Anders herum kann fur einen Satz Grenzen bzw. Grenzwerte 
Ingress (i). Egress (j) und BBB(i,j) iiberpriift warden, ob auf 

20 einem Link L eine unzulassig hohe Last auftreten kann. Eine 
der zu hohen Last entgegenwirkende Anderung der Grenzen bzw. 
Grenzwerte kann in dieseia Fall vorgenoinmen werden. 
Das erf inderische Verfahren iSsst auf einfache Weise zu, 
durch Anderung der Grenzen bzw. Grenzwerte auf St5rungen zu 

25 reagieren. So kann bei dem Ausfall eines Links L die Relation 
bzw. der Zusammenhang diesen Link ausklammern (z.B.- durch 
Nullsetzen aller aV{i,j,L) fur diesen Link L) . Durch die neue 
Formulierung der Relation bzw, des Zusammenhangs konnen abge- 
anderte Grenzen bzw. Grenzwerte ermittelt werden, die als Zu- 

30 lassigkeitskriterien Uberlast innerhalb des Netzes verhin- 
dern. 
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Patentanspriiche 

1. Verfahren zur Verkehrsbegrenzung in einem paketorientier- 
ten Netz mit einer Mehrzahl von Teilstrecken (L) , bei dem 

5 - far eine Gruppe von liber .das Netz zu iibertragenden Datenpa- 
keten eines Flows eine Zulassigkeitspriifung durchgefiihrt 
wird, 

- die Zulassigkeitsprufung mit Hilfe eines Grenzwertes 
(BBB(i,j)) fiir das Verkehrsauf koininen {5(irj)) zwischen dem 

10 Netzeingangsknoten (I) und dem Netzausgangsknoten (E) des 
Flows durchgefiihrt wird, und 

- die Obertragung der Gruppe von Datenpaketen nicht zugelas- 
sen wird, wenn ein Zulassen der Obertragung zu einem den 
Grenzwert (BBB(i,j)) tlberschreitenden Verkehrsauf kommen 

15 (5{i,j)) fiihren wiirde. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , 

- dass fur alle Paare ((i,j)) von Netzeingangsknoten und 

20 Netzausgangsknoten Grenzwerte (BBB(i,j)) fur das Verkehrsauf- 
kommen (5(i,j)) zwischen dem jeweiligen Knotenpaar ((i,j)) 
festgesetzt werden. 

3. Verfahren nach Anspruch 2, 
25 dadurch gekennzeichnet, 

- dass die Grenzwerte (BBB(i,j)) fiir das Verkehrsauf kommen 
{5(i,j)) zwischen Paaren ((i,j)) von Netzeingangsknoten und 
Netzausgangsknoten mit dem Verkehrsauf kommen (c(L)) auf Teil- 
strecken (L) des Netzes in Relation gesetzt werden, und 

30 - dass mittels Werten fiir maximale Verkehrsauf kommen (c(L)) 

auf den Teilstrecken (L) des. Netzes die Grenzwerte (BBB{i,j)) 
fur das Verkehrsauf kommen (5(i,j)) zwischen Netzeingangskno- 
ten und Netzausgangsknoten festgesetzt werden. 

35 4. Verfahren nach Anspruch 3, 
dadurch gekennzeichnet. 
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- dass filr die Paare {(i,j)) von Netzeingangsknoten und Netz- 
ausgangsknoten das anteilsmafiige Verkehrsauf koinmen 
(aV(i,j,L)) tiber die einzelnen Teilstrecken (L) des Netzes 
ermittelt wird, und 

5 - dass die Grenzwerte (BBB(i,j)) ftir das Verkehrsauf koinmen 
(5(ifj)) zwischen Paaren ((i,j)) von Netzeingangsknoten und 
Netzausgangsknoten mit dem Verkehrsauf koinmen (c(L)) auf Teil- 
strecken (L) des Netzes mit Hilfe der Werte fur das anteils- 
mafiige Verkehrsauf kommen (aV(i,jrL)) uber die einzelnen Teil- 
10 strecken (L) in Relation gesetzt werden. 

5. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , 

dass zusatzlich zwei weitere ZulSssigkeitspriifungen durchge- 
15 fuhrt werden, wobei eine dieser Zulassigkeitsprufungen mit 
Hilfe eines Grenzwertes (Ingress (i)) fur den uber den Netz- 
eingangsknoten (I) des Flows geleiteten Verkehr und die ande- 
re mit Hilfe eines Grenzwertes (Egress (j)) flir den uber den 
Netzausgangsknoten (E) des Flows geleiteten Verkehr durchge- 
20 ftihrt wird. 

6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, 

- dass ein Zusammenhang zwischen den Verkehrsauf kommen 

25 (5(i,j)) zwischen Paaren ({i,j)) von Netzeingangsknoten und 
Netzausgangsknoten und dem Verkehrsauf kommen (c(L)) auf Teil- 
strecken (L) des Netzes hergestellt wird, und 

- dass mittels Werten fiir ein maximales Verkehrsauf kommen auf 
den Teilstrecken des Netzes Grenzen ,(BBB(i,j)) fur das Ver- • 

30 kehrsauf kommen zwischen den Paaren von Netzeingangsknoten und 
Netzausgangsknoten sowie Grenzwerte (Ingress (i), Egress(j)) 
fur den liber die Netzeingangsknoten geleiteten Verkehr und 
iiber die Netzausgangsknoten geleiteten Verkehr festgesetzt 
werden, 

35 

7. Verfahren nach Anspruch 6, 
dadurch gekennzeichnet. 
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- dass der Zusammenhang zwischen den Verkehrsauf kommen 
(6(i,j)) zwischen Paaren ((i,j)) von Netzeingangsknoten und 
Netzausgangsknoten und dem Verkehrsauf kommen (c(L)) auf Teil- 
strecken (L) des Netzes mit Hilfe von Ungleichungen herge- 

5 stellt wird, 

- und ein Optimierungsverfahren fur das Verkehrsauf kommen 
{c(L)) auf Teilstrecken (L) des Netzes durchgeftihrt wird, wo- 
bei 

— die Ungleichungen als Nebenbedingungen fiir die Optimierung 
10 verwendet werden^- und 

— das anteilsmafiige Verkehrsauf kommen (aV{i,j^L)) iiber die 
einzelnen Teilstrecken (L) des Netzes zur Formulierung des 
Zusammenhangs zwischen den Verkehrsauf kommen {5{i,j)) zwi- 
schen Paaren von Netzeingangsknoten und Netzausgangsknoten 

15 und dem Verkehrsauf kommen (c(L)) auf Teilstrecken (L) des 
Netzes verwendet wird. 

8. Verfahren nach einem der vorhergehende Anspriiche, 
dadurch gekennzeichnet ^ 

dass bei Ausfall einer Teilstrecke (L) die Grenzen 
(Ingress (i). Egress (j)) bzw. Grenzwerte (BBB(i,j)) fur die 
Zulassigkeitspriifung bzw. die Zulassigkeitspruf ungen neu mit 
der Bedingung festgesetzt werden, dass uber die ausgefallene 
Teilstrecke (L) keine Pakete ubertragen werden. 

9. Verfahren nach einem der vorhergehenden Anspriiche^ 
dadurch gekennzeichnet , 

dass fiir zumindest eine Zulassigkeitsprufung von der Dienst- 
klasse der Gruppe von Paketen abhcLngige Grenzen (Ingress (i), 
Egress(j)) bzw. Grenzwerten (BBB(i,j)) verwendet werden. 

10. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

- dass fiir eine Mehrzahl von moglichen Storf alien jeweils 
35 Grenzen bzw. Grenzwerte bestimnit werden^ bei denen das Ver- 
kehrsauf kommen auch im Storf all in einem zulassigen Rahmen 
bleibt, und 
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- dass die Grenzen bzw. Grenzwerte auf das Mihimum der Werte 
fiir die untersuchten Storfalle gesetzt werden. 

11. Verfahren nach einem der Anspruche 7 bis 10, 
5 dadurch gekennzeichnet , 

- dass wenigstens ein weiterer Zusammenhang mit Hilfe einer 
Ungleichung hergestellt wird, der eine Verkehrsbeschr^nkung 
auf eine Teilstrecke (L) des Netzes oder einer von dem Netz 
wegfuhrenden Teilstrecke (L) ausdruckt, und 

10 - dass das Optimierungsverfahren unter dieser weiteren Neben- 
bedingung durchgefuhrt wird. 
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